Optimizing flow rates in a queueing network with side constraints
نویسندگان
چکیده
منابع مشابه
Single-Sink Multicommodity Flow with Side Constraints
In recent years, several new models for network flows have been analyzed, inspired by emerging telecommunication technologies. These include models of resilient flow, motivated by the introduction of high capacity optical links, coloured flow, motivated by Wavelength-Division-Multiplexed optical networks, unsplittable flow motivated by SONET networks, and confluent flow motivated by next-hop ro...
متن کاملSimplicial with truncated Dantzig-Wolfe decomposition for nonlinear multicommodity network flow problems with side constraints
The simplicial decomposition (SD) subproblem for a nonlinear multicommodity network ow problem is simply its linear approximation. Instead of solving the subproblem optimally, this paper demonstrates that performing one iteration of Dantzig– Wolfe decomposition is generally su cient for SD to e ciently converge to an optimal solution. c © 2000 Elsevier Science B.V. All rights reserved.
متن کاملOptimizing Delivery Mechanisms in Wireless Mesh Network with QOS Constraints
In this paper we have considered a Wireless Mesh Network (WMN) with multiple internet gateways (IGW) and wired network support for maximizing the delivery in the WMN access network. We have considered the WMN in IEEE 802.11s framework that nodes can transit from one IGW region to the other seamlessly based on the Quality of Service (QOS) requirements. Then we set up the system and method for ma...
متن کاملA Multicommodity Network Flow with Inverse Linear Constraints
In many application areas engineering, communications, logistics, manufacturing, transportation, different non-homogeneous commodities are distributed over the same underlying network. Usually the separate commodities share common arc capacities that restrict the integrated flow of the gross commodities on the arc. Furthermore, there exists a mutual interaction between the commodities. The ge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 1996
ISSN: 0377-2217
DOI: 10.1016/0377-2217(94)00217-7